Từ năm 1946 đến năm 1948, 11 bang hình thành một thuộc địa vương thất Anh Quốc đơn nhất mang tên Liên hiệp Malaya. Do sự phản đối từ những người dân tộc chủ nghĩa Mã Lai, Liên hiệp bị bãi bỏ và bị thay thế bằng Liên bang Malaya, thể chế này phục hồi vị thế tượng trưng của các quân chủ tại các bang Mã Lai.

Trong Liên bang, các bang Mã Lai là những lãnh thổ bảo hộ của Anh Quốc, còn Penang và Malacca duy trì vị thế là các lãnh thổ thuộc địa. Giống như Liên hiệp Malaya trước đó, Liên bang không bao gồm Singapore, bất chấp việc lãnh thổ này có các liên kết truyền thống với Malaya.

Liên bang giành được độc lập trong Thịnh vượng chung các Quốc gia vào ngày 31 tháng 8 năm 1957. Năm 1963, Liên bang được tái lập với tên "Malaysia" khi liên bang hóa với các lãnh thổ của Anh Quốc là Singapore, Sarawak, và Bắc Borneo; Philippines duy trì một yêu sách với Bắc Borneo.[2][3] Singapore tách khỏi Malaysia để trở thành một nước cộng hòa độc lập vào ngày 9 tháng 8 năm 1965.